A Refined Galerkin Error and Stability Analysis for Highly Indefinite Variational Problems
نویسندگان
چکیده
Recently, a refined finite element analysis for highly indefinite Helmholtz problems was introduced by the second author. We generalise the analysis to the Galerkin method applied to an abstract, highly indefinite variational problem. In the refined analysis, the condition for stability and a quasi-optimal error estimate is expressed in terms of approximation properties T (S) ≈ S and T (u + S) ≈ S. Here, u is the solution of the original variational problem, T is a certain continuous solution operator, and S is the finite dimensional test and trial space. The abstract analysis can be applied to both finite and boundary element solutions of highfrequency Helmholtz problems. We apply the analysis to investigate the properties of the Brakhage-Werner boundary integral formulation of the Helmholtz problem, discretised by a standard Galerkin boundary element method. In the case of scattering by the unit sphere, we derive the explicit dependence of the error and of the stability condition on the wave number k. We show that hk . 1 is a sufficient condition for stability and a quasi-optimal error estimate. Further, we show that the constant of quasi-optimality is independent of k, which is an improvement over previously available results. Thus, the boundary element method does not suffer from the pollution effect.
منابع مشابه
Generalized DG-Methods for Highly Indefinite Helmholtz Problems based on the Ultra-Weak Variational Formulation
We develop a stability and convergence theory for the Ultra Weak Variational Formulation (UWVF) of a highly indefinite Helmholtz problem in Rd, d ∈ {1, 2, 3}. The theory covers conforming as well as nonconforming generalized finite element methods. In contrast to conventional Galerkin methods where a minimal resolution condition is necessary to guarantee the unique solvability, it is proved tha...
متن کاملA Posteriori Error Estimation of hp-dG Finite Element Methods for Highly Indefinite Helmholtz Problems
In this paper, we will consider an hp-finite elements discretization of a highly indefinite Helmholtz problem by some dG formulation which is based on the ultra-weak variational formulation by Cessenat and Deprés. We will introduce an a posteriori error estimator and derive reliability and efficiency estimates which are explicit with respect to the wavenumber and the discretization parameters h...
متن کاملA Posteriori Error Estimation for Highly Indefinite Helmholtz Problems
We develop a new analysis for residual-type a posteriori error estimation for a class of highly indefinite elliptic boundary value problems by considering the Helmholtz equation at high wavenumber k > 0 as our model problem. We employ classical conforming Galerkin discretization by using hp-finite elements. The key role in the analysis is played by a new estimate of the Lerror by the error in t...
متن کاملDiscontinuous Galerkin Methods for Solving Elliptic Variational Inequalities
We study discontinuous Galerkin methods for solving elliptic variational inequalities, of both the first and second kinds. Analysis of numerous discontinuous Galerkin schemes for elliptic boundary value problems is extended to the variational inequalities. We establish a priori error estimates for the discontinuous Galerkin methods, which reach optimal order for linear elements. Results from so...
متن کاملA Priori Error Analysis of Stochastic Galerkin Mixed Approximations of Elliptic PDEs with Random Data
We construct stochastic Galerkin approximations to the solution of a first-order system of PDEs with random coefficients. Under the standard finite-dimensional noise assumption, we transform the variational saddle point problem to a parametric deterministic one. Approximations are constructed by combining mixed finite elements on the computational domain with M -variate tensor product polynomia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 45 شماره
صفحات -
تاریخ انتشار 2007